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Abstract. Following the Killip-Kiselev-Last method, we prove quantum dy- 
namical upper bounds for discrete one-dimensional Schrodinger operators with 
Sturmian potentials. These bounds hold for sufficiently large coupling, almost 
every rotation number, and every phase. 



1. Introduction 

In this paper we study quantum dynamical properties of one-dimensional qua- 
sicrystals. That is, we will be concerned with the family of operators H\, a g on 
£ 2 (Z), acting on u E £ 2 {Z) by 

(1) Hx. a ,9u(n) = u(n + 1) + u(n - 1) + \v a> g (n)u(n). 

Here, A > 0, a E (0, 1) is irrational, 8 belongs to [0, 1), and v a ,g(n) is given by 



(2) v a ,e{n) = X[i-a,i)(na + 9 modi). 

Operators of the form (n ) have been extensively studied since the early eight- 
ies. We refer the reader to [|, |2^| for history and known results ("last-millennium 
results"). The spectral type has been found to always be purely singular contin- 
uous pL |^]. Moreover, in some cases the spectral measures were even found to be 
absolutely continuous with respect to certain Hausdorff measures [| |7[ O, [l3| 
from which one may deduce quantitative quantum dynamical lower bounds (using 
a general theory initiated by Guarneri jl(J , Combes [|, and Last @). 

We will be concerned with quantum dynamical upper bounds in the spirit of 
Killip, Kiselev, and Last jt3|]. While there is no general method known to this date 
which bounds the "fast" part of the wavepacket time evolution from above, the 
authors of |l3| propose a method to at least bound the spreading of the "slow" part 
from above. They apply their method to the operator of the form (0), where A > 8, 
q = (\/5 — l)/2, and 9 = 0. In this paper we consider the case of general a and 8. 
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Before stating our main theorem, we fix some notation. Let 5 n be the element 
of £ 2 (Z) which is supported at n G Z and obeys S n (n) — 1. Given a function 
■ijj : Z — > C and L > 0, we define 

(3) Wi= E I^HI 2 + (i-LiJ)(W-W-i)l 2 + WLiJ + i)l 2 )- 

„=-LLj 

For a function A : [0, oo) — > R, we define 

2 Z" 00 

(A(t)) T = - e- 2t ' T A{t)dt. 



o 



T 

Finally, for a G (0, 1) irrational, we consider its continued fraction expansion 



(4) a = 



1 

ai H — 



a 3 H 

with uniquely determined cifc G N. Let us define the associated rational approxi- 
mants pk /qk of a by 

(5) po = 0, pi = 1, Pk = a k Pk-i +Pk-2, 

(6) go = 1, 9i = ai, g fe = a k qk-i + q_k-i- 

The rational numbers Pk/qk are known to be best approximants to a and, in partic- 
ular, pk and qk are relatively prime. See Khinchin [ fl2| for background on continued 
fraction expansions. 
We let 



(7) £ = {a G (0, 1) irrational : 3B such that q k + 1 < B k Vfe G N}. 

It is known that £ has full Lebesgue measure |l2j . 
Our main result reads as follows: 

Theorem 1. There are constants Ci,C% > such that for every A > 20, every 
a G £ , and every 9 G [0, 1), we have 

(8) ^\e- itH ^^x\\l lTP ^) T >C 2 

for T large enough (i.e., for T > To(a, 0)), where 

61og£ 



p(A,a) 



and J3 is associated to a via (R) . 

Remarks, (a) The physical interpretation of is the following. At any time 
T > Tq(6), the averaged probability to find the particle in a ball of radius CiTP( A ^ Q ) 
is uniformly bounded away from zero. This gives an upper bound on the slow part 
of the wavepacket time evolution. 

(b) Since for fixed a G £, p(X, a) — > as A — > oo, we see that the slow part of the 
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wavepacket moves arbitrarily slowly if we choose large enough coupling. 

(c) This theorem was shown by Killip et al. in |l3| for the particular case 
a = (VS — l)/2 and 9 — 0. They only require A > 8. For this particular ro- 
tation number a, our extension to arbitrary phase 9 works for the same range of 
A- values. 

(d) Our extension to arbitrary phase 9 is based on a fine analysis of the local com- 
binatorial structure of the sequences v a j which might be of independent interest. 

(e) The key ingredient in our extension to almost every rotation number a is a 
recent result of Liu and Wen jl5| which generalizes a paper of Raymond jl8| (which 
in turn is at the heart of the proof in p3[) to arbitrary rotation number. 



(f) As in 1 13 , the theorem, while stated for initial vector Si, can be recast for other 
initial vectors from £ 2 (Z). 

(g) Alternatively, the bound (@) holds for every T if one allows for ^-dependent Ci 
and adjusted p(A, a) = p(A, a, 9). 

The organization of the article is as follows. In the next section, we recall 
important properties of the operators i?A,a,e and in particular describe the results 
of Liu and Wen. In Section 3 we establish all the necessary ingredients for an 
application of the general method of Killip, Kiselev, and Last. Finally, in Section 4, 
we put everything together and prove Theorem |l|. 

2. Spectra of Periodic Approximants and a Result of Liu and Wen 

In this section we discuss the structure of the spectra of the standard periodic 
approximants to a given H\ a g and describe recent results of Liu and Wen. 

Fix A > and some irrational a £ (0, 1). Let (ak)keN be the continued fraction 
expansion coefficents associated with a via (|J) , and let pk / Qk be the rational approx- 
imants to a. Following Jl|, [l5| [l9|, we define the matrices Mk(E) = Mk(E; A, a), 
for k > 1, by 

(9) M k (E)=M(E,q k ,X,a,0), 
where, for n£Z. 

(10) 

T(E, n, A, a, 9) x • • ■ x T(E, 1, A, a, 6) if n > 1 

M(E, n, A, a, 6) = I ( I ° ) if n = 



and, for m S Z, 



x 1 , 

T(E, n + 1, A, a, 9) 11 x • • -'x T(E, 0, A, a, 9)- 1 if n < -1 



(11) T(E,m,X,a,9) 



E — \v a fi{m) —1 
1 ' 



Thus, Mk(E) is the standard transfer matrix associated with the operator Hx, a ,e=o 
and the interval [1, qt]- 

For k — — 1 and k — 0, we define 
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(12) M^(E) =y\ \ ) and M (E) = (f J 

Furthermore, we let 



(13) k k , p) (E) = tr (Mk-i(E)Mk(E) p ) 
and 

(14) a (k>p) ={EeR:\t {k;P) (E)\<2}. 

The set C(fc, p ) is the spectrum of a periodic Schrodinger operator whose transfer 
matrix over one period is given by M k ^i(E)M k (E) p . Consequently, it consists of a 
finite number (— pq k + q k -i, to be precise) of closed intervals ("bands"). In particu- 
lar, the set ov/c+i,o) is the spectrum of the periodic Schrodinger operator H\ Pk / qk x) 
(i.e., its potential results from Aw Q ,o by replacing a by the rational approximant 
Pk/qk)] compare [0. 

We recall two key results jj], |l~8) : 

(15) M fc+ i (E) = M k -i{E)M k (E) a ^ , 
which implies i( fc+2 ,o) = t(k,a k+1 ), and 

( 16 ) *(fe+i,o) + *(fc,p) + t (k,p+i) ~ *(fc+i,o)*(fc,p)*(fc,p+i) = 4 + A 2 . 

We first discuss how the spectrum of H\ a § is approximated by the sets <J(k,p)- 
It is easy to see (and was noted in that the set a(H\ :Ct _g) is independent of 9, 
that is, there exists a compact set Ea jC ( C K such that 

(r(Hx, a ,e) = ^x, a for every 6» S [0, 1). 
Let us define the following three types of bands: 



(fc, J)-type band 
(k, Iiytype band 
(fc,///)-type band 



a band of cr( fe l ) which is contained in a band of tj( k ), 



a band of cr( fe+1 ) which is contained in a band of e>7 fei _;n, 
a band of ^(fc+i^) which is contained in a band of tT( fc ). 
These bands are mutually disjoint and they are called spectral generating bands of 
order k by Liu and Wen. Their union is denoted by Q k . The following was shown 
in : 

Lemma 2.1. (a) = ^kQk- 

(b) For k > 0, ewrj/ spectral generating band of order k + 1 is contained in some 
spectral generating band of order k. 

From this lemma, we see that for every k, every energy in the spectrum lies in 
some spectral generating band of order k. Thus, we can assign to it a one-sided 
infinite sequence over the alphabet A = {I, II, III}. 

Define the matrices T m by 

1 

T m = (t m (i, j))t,j=l,2,3 = | Om + 1 a m 

d m Om - 1 
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An (m — l,i)-type band generates t m (i,j) bands of (m,j) type. Moreover, every 
spectral generating band of order k is associated with a unique word i^ii . . .ik £ 
A k+1 , called its type index. 

A central result of whose proof makes critical use of (|l5|) and (flrf), es- 
tablishes lower bounds for the derivative with respect to the energy of the trace 
function t/^ tP \ for energies from spectral generating bands. To formulate this result, 
we need the following sequence of matrices: 



(17) P m = (p m (i, j))ij=i,2,a 

where 





fx 



A-8 

Then, Liu and Wen prove the following result (essentially Proposition 5 of p5[ ; 
the explicit estimate appears in the proof of this proposition). 

Proposition 2.2. Let A > 20. For every spectral generating band B with type 
index i^i\ . . .ik, we have for every E G B, 

\T'{E)\ > pi(io,ii)P2(h,i2) ■ • -Pkih-i^k), 

where T is the appropriate trace function (i.e., t( k ,p) tf B is a band of OYfc^)). 

We now put the above result in a form suitable for our purpose. Denote, for 

k e N, 

(18) A k = nt lfll > i 

and 

x k (E) = t( k +i,o){E) and a k = <T( fc+1)Q ). 
Then we have (cf. @) 

(19) S A , a = (^(o-fcUffj^i) 
and the following result for x'(E): 

Proposition 2.3. Let A > 20. Then for every k £ N and every E € o~k, we have 

\x' k (E)\>A k t(X) k -\ 

where 

«A)=' V 

Proof. This is an immediate consequence of the results above. We note that every 
band of er^ is either a (fc, 7/)-type band or a (A:, 7T/)-type band and hence gener- 
ating. Moreover, we see from the specific form of the matrices P m in ( |l7j ) that we 
pick up a factor (A — 8)/3 in at least every other step. Finally, for A > 20, we have 

r («m-i) > 

and we therefore pick up a factor a m in every step. □ 
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3. Bounds on Transfer Matrices and Variation of the Phase 

In this section we establish the input to KKL theory, which will then be used to 
prove Theorem [I] in the next section. Namely, we will study derivatives of traces of 
transfer matrices with respect to the energy, and we will then prove lower bounds for 
averaged transfer matrix norms. Our approach is combinatorial in nature. Namely, 
we will use the partition approach to Sturmian sequences, as developed in ||, to 
study the local structure of the sequences v a ,e for general a, 9. In particular, we will 
exhibit plenty of occurrences of words conjugate to words whose associated trace 



derivatives we can control, thanks to Propositions 2.2 and 2.3, which is crucial since 
the trace is invariant with respect to cyclic permutation. This will then allow us to 
use the results of Section 2 to study the issues at hand. 

Let M(E,n,X,a,9) be the transfer matrix as defined in (|l0|). We denote, for 
L > 1, 

IAI-1 

\\M(E, A, a, = W M ( E > ™> A > «. °)W 2 + ( L - IL\)\\M(E, [L\ , A, a, 9)\\ 2 , 

n=l 

where ||M(_E, n, A, a, 9)\\ is the usual operator norm of the matrix M{E 1 n, A, a, 9). 
While this notation conflicts somewhat with the definition in (||), it is standard 
(and was used in (p| and previous works). We hope that this does not lead to any 
real confusion. 

As shown in JT3j (using a formula from [^IJ), we have the following estimate of 
this quantity in terms of the derivative of the trace: 

(20) ^(tvM(E,L,X,a,9))<4\\M(E,X,a,9)f L+1 . 



Thus, combining this estimate with the result given in Proposition 2.2 (resp., 
Proposition |2.3|), we obtain lower bounds on ||M(£J, A, a, 9)\\l for energies in spec- 
tral generating bands (for suitable L and, at this point, 9 = 0). 

The quantity \\M(E, A, a, 9)\\l for L < is defined analogously. Clearly, an 
estimate similar to ( |2fj| ) holds. 

Our immediate goal is to study the trace of M(E, n, A, a, 9) for general 9. To this 
end, we analyze the local structure of the sequences v a ,e- We show in particular 
that the traces of the transfer matrices over intervals of length qk exhibit a rather 
strong invariance property with respect to a variation of the phase. 

Let us first recall some combinatorial notions. As general references, we want 
to mention [l7[| . Let A be a finite set, called the alphabet, and denote by 
A* , A N , A z the set of finite, one-sided infinite, and two-sided infinite words over A, 
respectively. A word v is called a subword (or factor) of some word u if there are 
words wi, W2 (possibly empty) such that u = w\VW2- If w = Wi . . . w m with Wi 6 A, 
then the word w R = w m . . . w\ is called the reversal of w. A word w with w = w R 
is called a palindrome. If a word w can be written as w = uv with words u,v, we 
call u a prefix of w and v a suffix of w. Two words Wi, wi are said to be conjugate 
if there are words u, v such that wi = uv and wi = vu. This is equivalent to w-i 
being equal to a cyclic permutation of w\. Given any word w, we denote by P w the 
set of its finite subwords, and by P w (n) the set of its finite subwords of length n, 
n G N. Write p w (n) for the cardinality of P w (n); the function p w : N — > N is called 
the complexity function associated with w. If the word w is infinite and uniformly 
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recurrent (i.e., each of its finite subwords occurs infinitely often and with bounded 
gaps), we define the hull associated with w by Q w = {s e A z : P s = P w }. 

In our concrete setting, the alphabet will be given by A = {0,1} and the word 
w will be given by the restriction of v a , to N, that is, 

w = u a ,o(lK,o(2H,o(3) . . . E {0, 1} N . 

The word w is called a characteristic Sturmian sequence and its combinatorial 
properties have been studied extensively. For example, it is well known that its 
complexity function is given by 



(21) Pw{n) =n + l for every n. 

This implies that for every n, P w (n) contains exactly one word which has two ex- 
tensions to the right to form a word in P w (n+1); every other word extends uniquely 
to the right. This special word, let us denote it by r n , is called the right-special 
factor of w of length n and, for later use, we note the following (Proposition 2.1.23 
of @): 



(22) r n = v afi (n) . . .u a ,o(l). 

That is, the set of right-special factors of w coincides with the set of reversals of its 
prefixes. Also for later use, we note that it follows from Proposition 4.5 of || that 

(23) For every k € N, v Q ,o(l) • ■ ■ iVo(<Zfc — 2) is a palindrome. 

Moreover, it is also well known that w is uniformly recurrent and that for every 
9, we have v a ^e S Cl w . In particular, we have 



(24) P Va B = P w for every 9. 

Our goal is to study the sets P w (qk), k e N. One element of P w (qk) is certainly 
given by the prefix Sk of w of length g%. As is well known, the words Sk, k S N 
obey recursive relations. Since this fact is crucial to our proof, we recall this result 
briefly: 



(25) s = 0, 8i = O" 1 - 1 !, s k = 4-i s k-2 for k > 2. 



Note that this is where (15) comes from. 
Our first observation is very simple: 

Lemma 3.1. For k>2, the word Sk has suffix 10 if k is even and it has suffix 01 
if k is odd. 



Proof. This follows immediately from the recursion (|25j). □ 

Define ' : A ^ Aby = 1, 1 = 0. Our next goal is to list all elements of P w (qk) 
explicitly. Write s k = s^ . . . s[ qk) with s$ e A, 1 < i < q k . 

Lemma 3.2. For every k>0, the qk + 1 elements of P w (Fk) are given by 
• The qk cyclic permutations of Sk which are mutually distinct, and 
. the word7^ S { ^ ...4 9fc_1) . 
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Proof. As a preliminary remark, we note that it follows from (Eq) that w contains 
the factor Sk-iSkSk, for every k > 1. Namely, for k > 1, w has the prefix 

_ Qfe+3 

= (( s r i Sfc _ 1 ) afc+2 Sfc ) afc+3 s r +i Sfc -i, 

which contains the factor Sk-iSkSk- 

First of all, the claim of the proposition can be verified easily for k = and 
k = 1. We therefore consider the case k > 2 and write a for the rightmost symbol 



of st- Then, using Lemma 3.1, we have the following structure somewhere in w: 



Sfc-l s fc s k 



In particular, all the words listed in the assertion of the lemma belong to P w {qk)- 
Finally, to conclude the proof all we have to show is that the q k cyclic permutations 
of Sk are mutually distinct because by (|2l| ) there are only q k + 1 words in P w (qk) 
and the list contains qk + 1 words which are mutually distinct. Define, for k > 0, 
the height h(sk) of Sk by h(sk) = number of I's in s&. It follows from the definition, 
(|), and d|) that h{s k ) = pk- Since pk and qk are relatively prime for every k > 0, 
we get that for k > 0, h(sk) and \sk\ are relatively prime. This implies that the 
cyclic permutations of Sk are mutually distinct, for otherwise Sk could be written 
as a power of some shorter word, contradicting the above observation. □ 

We see that there is only one word bk in P w (qk) which is not a cyclic permutation 



of Sk and it can be described explicitly. In particular, it follows from Lemma 3.1 



and Lemma B.2 that the following holds: 



{j if is even 
if k is odd ' 



and 



(27) The rightmost symbol of bk is 



1 if k is even, 
if k is odd. 



Denote by s k the word v a fi(\)v a j(2) . . .v a ^{qk) and by t k the word v a ,g(—qk + 
^-)i>a,e(—qk + 2) . . . v a ,g(0). We can now state the following combinatorial result: 

Proposition 3.3. For every 8, we have that s k is a cyclic permutation of Sk for 
all k odd or for all k even. The same statement is true for tt . 

Proof. Fix 9. If v a ^g{l) — 0, then by (|26|), s e k is conjugate to Sk for all k odd. 
Similarly, if f Qj e(l) = 1, then by (|2^), s k is conjugate to Sk for all k even. A 
completely analogous argument, using (J27]), yields the claim for t k . □ 

This has the following immediate consequence for the traces of the transfer ma- 
trices. Let 

x k (E,X,a,0) = trM(E,q k ,\,a,6). 
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Proposition 3.4. For every A, 9, we have that 

(28) x k (E, A, a, 9) = x k (E, A, a, 0) for every EeM 
holds for all k odd or for all k even. In particular, 

d d 

(29) — x k (E, X,a,9) = —x k (E, A, a, 0) for every E e 

holds for all k odd or for all k even. 



Proof. This follows from Proposition 3.3 and the invariance of the trace of a product 



with respect to a cyclic permutation of the factors. □ 
Similarly, we have the following result on the left half-line. Let 
y k (E, A, a, 9) = txM (E, -q k , A, a, 9). 

Proposition 3.5. For every X,a,9, we have that 

(30) y k (E,X,a,6) = x k (E,X,a,0) for every E e K 
holds for all k odd or for all k even. In particular, 

d d 

(31) ae^' A ' a ' 0) = dE x ^ E ' A ' a ' 0) /or every EeR 

holds for all k odd or for all k even. 
Proof. We have 

y k (E,X,a,9) = trM(-q k ,E,X,a,9) 

= tr (T(-q k + 1, E, A, a, 9)' 1 x • • ■ x T(0, E, A, a, 9)' 1 ) 
= tr (T(0, E, A, a, 9) x • • • x T(-q k + 1, E, A, a, 6)) , 
where in the last step we have used that the determinant is one and hence the trace 



is invariant with respect to inverting the matrix. By Proposition 3.3 and invariance 
of the trace with respect to cyclic permutations, for all even k or for all odd k, the 
right-hand side is equal to x k (E, A, a, 0) for all E. □ 

For some fixed 9, these results determine the traces Xk{9) and yk{9) in terms of 
Xk for one-half of the possible values of fc, which leaves us with the question of how 
to investigate the other half. While it is certainly not true that for every 9 and 
every k, Xk{9) and Xk are equal as functions of E, we will show that this is true at 
least for k large enough and all but one 9. 

To this end, we will employ another combinatorial consideration which is based 
on the partitions of the sequences v a fi introduced by D. Lenz and the author in 

Definition 3.6. Let k 6 No be given. A (k, a)-partition of a function / : Z — > 
{0, 1} is a sequence of pairs (Jj, Zj), j € Z such that: 

• the sets Ij C Z partition Z; 

• le/ ; 

• each block Zj belongs to {sk, s/c-i}; and 

• the restriction of / to Ij is Zj. That is, fdjdj+i ■ ■ ■ fd ]+l -i = Zj. 
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Notice that dj is defined implicitly to be the left-hand endpoint of the interval Ij . 

We will suppress the dependence on a if it is understood to which a we refer. 
In particular, we will write fc-partition instead of (fc, a)-partition. The sequences 
v a ^g have a unique decomposition property which is given in the following lemma 
(Lemma 3.2. (b) of §). 

Lemma 3.7. For every fc G No, every irrational a G (0,1), and every 9 G [0,1), 
there exists a unique k-partition (Ij,Zj) ofv a fi. 

Using this partition lemma, we can now continue our study of the local structure 
of a given v a fi. Recall that b k denotes the unique word in P w (qk) which is not 
conjugate to s k . As a preliminary result, we show in the following lemma that 
b k can occur in v a g only at canonical positions relative to the fc-partition of v at $. 
Namely, whenever the fc-partition yields the occurrence of some Sk-i block followed 
by some Sk block, we saw above that we get an occurrence of bk- The following 
lemma says that these are the only occurrences of bk in v a _g. 

Lemma 3.8. Let a G (0, 1) be irrational and let 9 G [0, 1). If 

v a< e(m) . . . v afi (m + q k - 1) = b k 

for some ragZ, then [m + 1, m + q k ] is an interval Ij belonging to the k-partition 
ofv a ,e- In particular, for every occurrence ofbk in v a ,g, we have the following local 
structure: 



Sfe-l 



b k 



(blocks of k-partition) 

(relative position ofbk) 

Proof. Recall that it follows from (|21|) that there is exactly one factor of length 
qk — 1 which does not have a unique extension to the right to a factor of length 
qk, and it follows from ( p2|) and ( ^3| ) that this factor is different from v a .g(m + 
1) . . .v a ,g(m + qk — 1). Thus this factor extends uniquely to the right, and we 
necessarily have v a .g(m) . . . v a fi(m + qk) — Sk- Now we can apply Lemma 3.3 of [|j 
which says that this occurrence of Sk must correspond to one from the fc-partition. 
That this Sk block must be preceded by an Sk-i block in the fc-partition is forced 
by v a ,e{nT-) being equal to the first letter of bk- □ 



Proposition 3.9. Let a G (0, 1) be irrational and let 9 G [0, 1). If 6 ^ 1 — a, we 

have 

(32) x k (E, A, a, 9) = x k (E, A, a, 0) for every E G R, fc > k {9) 

and 



(33) y k (E,\,a,9) = x k (E, A, a, 0) for every E G M, fc > h(9). 

As before, this gives ( p9[ ) and ( |3l] ) for the respective k-ranges. 
Proof. Assume first that (|32"|) fails. Our goal is to show 



(34) 



9 = 1- a. 
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Fix some k and consider the fc-partition of v a ,g. If s e k is conjugate to Sk, we have 
Xk (E, A, a, 6) = Xk(E, A, a, 0) for every Eel. Conversely, if s e k is not conjugate 
to Sk, then it follows from Lemma 3.8 that we must have the following situation: 



(35) 



Sfc-l 



Sk 



1 2. 



That is, the site 1 is the right endpoint of Iq. If (|32|) fails, then we have the situation 
depicted in ([35]) for infinitely many values of k. In other words, v a ^ restricted to 
[2, oo) coincides with v a restricted to [l,oo) because as a one-sided infinite word, 
it has infinitely many s^'s as prefixes. Since the phase 9 can be recovered uniquely 
from v a g restricted to a half-line (and v Q ,i-a restricted to [2, oo) coincides with 
v a fi restricted to [l,oo)), we obtain (p4|). 

Assume now that (|3^) fails. By Lemma 3.8, we have the following situation for 
infinitely many values of k: 



(36) 



Sk-l 



Sk 



Sfc_i or s k 



qk + 1 



.01 2. 



Again, the site 1 is the right endpoint of Iq and we conclude as above that (34) 
holds. □ 

Next, we provide power-law lower bounds for ||M(-E, A, a, 9)\\l for A > 20 and 
a € £ ■ This will be achieved using ( |20| ) and the results from the preceding section. 

Proposition 3.10. Let A > 20 and a £ £. Then there exist constants C, ( > 
such that for every 6 G [0, 1) and every E S S^.q, we have 



(37) 



\M{E,X,a,9)\\ L > C\L\< for \L\ > L {9). 



Proof. For each a £ £, there is a constant B such that the associated sequence 
(<7fc)fceN obeys 

(38) q k + 1 < B k for every k e N. 

Now let A > 20, 9 e [0, 1) \ {1 - a}, and k e N such that 



(39) 



k > max{fc o (0),fci(6l)}, 



with k (9) and h(9) from (g2|) and fl3J). Let E e E\, a . Then, by (|19|); E S 
ffc U cTfe+i. Hence, by Proposition 2^, we have either 



^x k (E,X,a,0)>Ak^X) k - 1 
^x k+1 {E,\,a,{))>Ak +1 i(X) k . 



In either case, by (|18|), (EO), and ( |32] ) (yielding (|2|)), we obtain 

4||M( J B ) A > a^)||^ +1+1 >^(A) fc - 1 . 
Thus, if we consider qk+i + 1 < L < qk+2 + 1 for fc obeying (|39|), we get 
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\\M(E,\,a,0)\\L > \\M(E,\,a,6)\\ qk+1+1 



1 \ V3 

1 -'^k-1 



> C{q k+2 + lf 



with B from (]3q) and, essentially, 



C=4r, and C =^ 
4V3 s 3 logB 

(more precisely, ( = • with k — max{ko(9),ki(9)}, and we obtain an 

exponent C which is arbitrarily close to if we increase k suitably). 

A completely analogous proof, using (|33j ) (yielding (|3l|)), proves the claimed 
bound for negative L. 

We are left with the exceptional case 9 = 1 — a. Since jj ai i_ a is obtained from 
the sequence v a .o by a unit shift to the right, there is a constant C, depending only 
on A, such that for every n > 1, every E S Sa,q, we have 



\\M(E,n,X,a, 1 - a)|| = 

= \\T(E, n, A, a, 1 - a) X • • • X T(E, 1, A, a, 1 - a)|| 
= \\T(E,n- l,A,a,0) x ••• x T(E, 0, A, a, 0)| 

= ||r(£,ra,A,a,0) _1 (T(i;,ra,A,a,0) x ••• xT(£;,l,A,a,l))T(£;,0,A,Q!,0)|| 

> ||T(E, n, A, a, 0) 1 1 ~ 1 • \\M(E, n, A, a, 0)|| ■ \\T(E, 1, A, a, O)"!" 1 

> C||M(£;,n,A,a,0)||, 

and a similar inequality for n < 0. This permits us to deduce ( |37| ) for = 1 — a 
from (|37]) for 9 = with the constant adjusted accordingly. □ 



4. Application of KKL Theory 

In this section we prove Theorem [l] by combining d37| ) with the general theory of 
|l3| . To this end, we first recall a result from and we then show how it applies 
in our concrete situation. 

Consider a discrete, one-dimensional Schrodinger operator 

Hu(n) = u(n + 1) + u(n - 1) + V(n)u(n) 

in ^ 2 (Z), define the transfer matrices M(n, E) as usually, and define for e > 0, the 
characteristic length scales Lf(E) (where ±Lf(E) > 0) by 

\\M(E)\\ iHE) =2\\M(l,E)- 1 \\e- 1 , 

Denote the spectral measure of the pair (H,Si) by fi. Then, the following was 
shown in Q (essentially, Theorem 1.5 of that paper): 
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Theorem 2 (Killip, Kiselev, Last). For any T > 0, L > 2, we have 

-± 



(\\e- itH 6 1 \\l) T >Cn({E:L±(E)<L}) > 



where C is a universal positive constant. 

We are now in a position to give the 

Proof of Theorem Q Consider the case of L^,_ 1 (E) (the other one is analogous). 
The length scale L^_ 1 (E) is determined by 

\\M(E, A, a, 0)\\ £ +_ i(B) = 2\\M(E, 1, A, a, ey^T. 

Under the assumptions of the theorem on A, a, we get from ( |37| ) that for T large 
enough, and every E € Sa.co 



and hence 



L+(E)-s*& < CT 



Lt,_ 1 (E) < CT^f^). 



This, together with Theorem |[ implies the statement of Theorem [l] and concludes 
the proof. □ 

Let us comment on some of the remarks that are listed after the statement of 
Theorem |l|. First of all, if the rotation number a is equal to (V5 — l)/2, then an 
analog of Proposition 2.2, sufficient for our purpose, was shown in [l8| for A > 8. 
Since this result is the only place in our proof where we have to put a restriction 
on A, our extension to every phase for this particular value of a works for every 
A > 8, rather than every A > 20. 

Secondly, if one wants to establish the bound (j|) for every T, one needs (37) for 
every L which can easily be achieved for every fixed 9 by adjusting the constants 
C and C suitably. 
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